var arr = [4,1,6,9,3,2,8,7]

//1. 在未排序的序列中找到  最小元素 ， 放在第一位
//2. 继续在未排序中找最小，放在已排序的末尾
//3. 一直重复第二步，直到所有元素都排序

function exchange(arr, a, b) {
	var temp = arr[a]
	arr[a] = arr[b]
	arr[b] = temp
}

function selectSort(arr) {
	let len = arr.length
	for (let i = 0; i < len - 1; i++) {
		let minIndex = i
		for(let j = i + 1; j < len; j++){
			if(arr[j] < arr[minIndex]) { // 找最小的数
				minIndex = j            // 保存最小数的索引
			}
		}
		if(i !== minIndex) {
			exchange(arr, i, minIndex)
		}
	}
	return arr
}

console.log(selectSort(arr));
